بهبود عملکرد شبکه های حسگر بی سیم با الگوریتم جدید خوشه بندی مبتنی بر انرژی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده برق و کامپیوتر
- author زهرا احمدزاده
- adviser محمدرضا ذهابی عطاالله ابراهیم زاده
- Number of pages: First 15 pages
- publication year 1393
abstract
شبکههای حس¬گر بیسیم مجموعهای از تعداد زیادی گره حس¬گر با ابعاد بسیار کوچک هستندکه دارای قابلیتهای حس کردن محیط، پردازش اطلاعات حس شده و انتقال اطلاعات بین یکدیگر به صورت بیسیم هستند. علیرغم قابلیتهای بیشماری که این گرهها دارند، اما به دلیل اینکه انرژی آنها به¬وسیله باطری هایی با توان محدود تامین می شود، طول عمر آنها محدود خواهد بود. در حقیقت محدودیت انرژی گره ها و طول عمر شبکه یکی از چالش های مهم بر سر راه این شبکه هاست. در میان عوامل مختلف مصرف انرژی، مسیریابی داده ها یکی از مهم ترین عوامل به حساب می آید. الگوریتم های بسیاری برای ارسال و دریافت داده¬ها در شبکه های حس¬گر ارائه شده اند. یک دسته از این الگوریتم ها، الگوریتم های سلسله مراتبی مبتنی بر خوشه بندی می باشند که یک استراتژی جهت مدیریت انرژی شبکه و در نتیجه افزایش طول عمر شبکه است. با این وجود می توان به مشکلاتی نظیر عدم آگاهی الگوریتم ها از سطح انرژی گره ها، عدم آگاهی الگوریتم ها از مکان گره ها، انتخاب تصادفی سرخوشه ها وانتخاب تصادفی تعداد سرخوشه ها در هردوره در الگوریتم ها اشاره نمود. در این پایان نامه، روش جدید خوشه بندی مبتنی بر انرژی به منظور ارسال داده ها پیشنهاد می شود که با انتخاب مناسب سرخوشه ها باعث افزایش طول عمر شبکه و بهبود کارایی آن می شود، همچنین سعی شده مشکلات بالا نیز حل شود. هدف از این روش، انتخاب تعداد سرخوشه ها بر مبنای گره های زنده و انتخاب سرخوشه های مناسب بر اساس انرژی باقیمانده ی گره ها می باشد. نتایج شبیه سازی نشان می دهد که اعمال روش پیشنهادی انرژی کمتری برای انتقال اطلاعات مصرف می کند و همچنین طول عمر شبکه را افزایش می دهد.
similar resources
طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
full textصرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
full textصرفهجویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
full textطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه دو...
full textمسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی
At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...
full textارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم
Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده برق و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023